HIGHER COMMUTATIVITY AND NILPOTENCY IN FINITE GROUPS. 

E. TORRES-GIESE 

o 

Abstract. We consider ordered tuples in finite groups generating nilpotent subgroups. Given an integer 
^- , q we consider the poset of nilpotent subgroups of class less than q and its corresponding coset poset. 

These posets give rise to a family of finite Dirichlet series parametrized by the nilpotency class of the 
subgroups, which in turn reflect probabilistic and topological invariants determined by these subgroups. 
Connections of these series to nitrations of classifying spaces of a group are discussed. 

<N 

q/ 1. Introduction 

>»• ' In 1936 P. Hall addressed to some extent the problem of computing the probability that a randomly 

-C ■ chosen ordered s-tuple of elements in a finite group G generates the group. Hall proved that this proba- 

bility, denoted by P(G,s), can be expressed as a finite Dirichlet series. For instance (see [5]), 

„,„„,.,„ „, N 14 8 21 28 56 84 

P ( PSL ^ ^ S \ [= l - V ~T> + 2P + 28^ + 5¥ - 84^ 
Hall's results allow us to think of this as a function over the complex numbers. In [4] this function was 

related to the coset poset of a finite group. This poset is the set of all proper cosets of a group ordered 

by inclusion. If we denote this poset by 6(G), then Brown (following Bouc) proved that 
00 ■ 

en; p(G,-i) = i- x (e(G)). 

in 

o. 

We can twist the probability question to ask the following: given a finite group G, what is the 
probability that a randomly chosen ordered s-tuple generates an abelian subgroup of G? If we denote 
this probability by P2(G, s), then we have 

^: p(r x \Hom(Z^G)\ 

P 2 (G,s) = ^ 

since the set of ordered commuting s-tuples in G can be identified with the set of group homomorphisms 
Hom(1i s ,G). The number P2(G, s) was also studied in [5] under the name of multiple commutativity 
degree. The set (space if G has some topology) H om(Z s , G) appears in different contexts of mathematics 
such as Differential Geometry, Group Cohomology, and iC-theory (see [1]). The sets Hom(Z s ,G), s > 0, 
can be assembled to form a simplicial space. The realization of this simplicial space is denoted by 
-8(2, G) and it is the first layer of a filtration of the classifying space BG. The space 8(2, G) turns out to 
capture delicate information about the group G. For instance, when G is finite of odd order the pull-back 



> 



The reciprocal of P(G, s) is called the probabilistic zeta function of G (see 5 
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2 E. TORRES GIESE 

fibration E(2,G) — > B(2,G), obtained from the universal G-bundle over BG, captures the celebrated 
Feit-Thompson Theorem; and from the point of view of group cohomology, it can be seen that there is 
an F-monomorphism H*(BG; ¥ p ) — > H*(B(2, G); F p ). In this paper we will show that the space B(2, G) 
is closely related to the probability function P2(G, s). 

Let ^(G) be the poset of all abelian subgroups of G. It was proved in [2] that the space B(2, G) is a 
homotopy colimit, namely 



and this can be used to show that 



B(2, G) ~ hocolim BA, 

A£W 2 (G) 



E(2, G) ~ hocolim G/A. 

A£-N 2 (G) 



For instance, if q = 2" and n > 2, then 

9+1 39(9-1) 39(9+1) 

B(2,SL(2,F q ))~{\/ B(Z/q) n }\/{ \f BZ/(q + l)}\/[ \f BZ/{q-l)], 

and 

E(2,SL(2,¥ q )) = \/ S 1 . 

(9 2 -l) 2 (9+l)-9 2 (9 2 + l) + l 

Lets define 62(G) as the poset of all cosets of proper abelian subgroups. In this context we have the 
following result 

Theorem 1.1. If G is a finite group, then 

(1) there is a homotopy equivalence 62(G) ~ E(2,G), 

(2) P2{G,s) is a finite Dirichlet series, and 

(3) P 2 (G,-l) = x(E(2,G)). 

For instance, 

„ , . , 6 5 10 20 

■P2CA5) s) = 1 1 . 

v ' ' 12 s 15 s 20 s 60 s 

The poset 62(G) has some intriguing properties. Brown in his paper [4] asked: Can we characterize 
finite solvable groups in terms of the combinatorial topology of the coset poset? The answer is yes for 
groups of odd order if instead we consider the poset 62(G) since, as noted in ^, the following statements 
are equivalent 

(1) Every group of odd order is solvable. 

(2) The map Hi(6 2 (G)) — > Hi(B(2, G)) is not onto for every group G of odd order. 

This probabilistic setting can be extended to higher classes of nilpotency. We will show that there is 
a finite Dirichlet series whose value at a positive integer s is equal to 

\{(g 1 ,...,g a )eG*:r«({g 1 ,...,g a )} = l\ 
\G\> 

where T q stands for the q th -stage of the lower central series. Note that this latter ratio is precisely the 
probability that a randomly chosen s-tuple generates a nilpotent subgroup of class less than q. The paper 
is organized as follows: in Section 2 we cover some background; in Section 3 we relate the coset posets 
to probabilistic invariants via Mobius functions; in Section 4 we explore some properties of the finite 
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Dirichlet series afforded by nilpotcnt subgroups; in Section 5 we provide an explicit formula to compute 
the number of commuting elements in a symmetric group; and in Section 6 we present upper and lower 
bounds for the probabilistic invariants aforementioned. In this paper a group will always be finite unless 
otherwise stated. 

2. Preliminaries 

Recall that the lower central series of a group K is defined inductively by r 1 (i^T) = K and T q (K) = 
[VI- 1 (K), K}. We say that a group K is nilpotcnt of class c if T C+1 {K) = 1 and r"(K) ^ 1 for q < c. By 
convention we will write T°°(K) = 1. Let G be a group, and fix q > 2. We define 

B n (G,q)=Hom(F n /Tl,G) 

and 

E n (G,q) = G x Hom(F n /Tl,G), 

where F n is the free group on n generators and L^ = T q (F n ). Note that B n (G,q) C G n and E n (G 7 q) C 
G n+1 . The following functions provide the sets B*(G,q) and E*(G,q) with a simplicial structure: di : 
E n (q, G) — y E n _\(q, G) for < i < n, and Sj : E n (q, G) — > E n+ \(q, G) for < j < n, are given by 

-,9i- 9i+i,---,9n) 0<i<n, 
■ ,9n-i) i = n, 



di(go, ■ ■ ■ , 9n) 
and 




Sj(go,---,9n) = (9o,---,9j,e,gj+i,...,g n ) 
for < j < n. Similarly, we have maps di and Sj for B*(q,G) defined in the same way, except that 
the first coordinate go is omitted and the map do takes the form do(gi, . . . ,g n ) = (g2, ■ ■ ■ ,<?«)• Note 
that G acts on E*(G, q) by multiplication on the first coordinate g(go, g\ ■ ■ ■ ■> gn) = {ggo, gii ■ ■ ■ f gn), with 
orbit space homeomorphic to B*(q,G). We denote by B(q,G) and E(q,G) the geometric realizations 
of the aforementioned simplicial sets. Thus we have G-bundles E(q, G) -4 B(q, G) for each q > 2, and 
fibrations E(q, G) — y B(q, G) — y BG. Unlike the classical situation, the space E(q, G) is not necessarily 
contractiblc. Note that if E(q, G) is contractible, then B(q, G) ~ BG. We can also consider the simplicial 
set of BN*(G) whose set of n-simplices is defined as 

{(gi,...,g n )\(gi,...,g n ) ^G}. 

Likewise, we can define NE*(G) as the simplicial set whose n-simplices is defined as G x BN n (G). The 
simplicial structure of these latter two spaces is the same as that of B(q, G) and E(q, G) respectively. We 
will denote their realization by BN(G) and EN(G). Note that there is a fibration EN{G) -4 BN(G) ->■ 
BG. 

The inclusions F n /T q l +1 C i^/T* induce the following nitrations: 

E(2, G) C • • • C E(q, G)CE(q + l,G)C---C E(oo, G) = EG, 

and 

S(2, G) C • • • C B(g, G)CB(q + l,G)C---C B(oo, G) = BG. 
Moreover, B(q, G) C BiV(G) C BG, and E(g, G) C BiV(G) C SG for all g > 2. 
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Definition 2.1. Let q > 2. We define N g (G) as the poset of all nilpotent, proper subgroups of G of class 
< q, ordered by inclusion. When q = oo this poset becomes the poset of all subgroups of G, which we 
will denote by L(G). 

Consider the functor F q : N g (G) ->■ GSets given by H \-+ G/H. In [2] it was proven that if r«(G) ^ 1, 
then B(q,G) ~ hoco\im(F q ) ^q , that is, 

B(q,G) ~ hocolimBff. 

ff£W,(G) 



Likewise we have 



NB(G) ~ hocolim Si/ 

ff€£(G)-{G} 



The isomorphism (hocolim F q )hG — hocolim(i r 'g)/ l G (see [6]) shows that 



and 



E(q, G) ~ hocolimG/ff, 

ffew,(G) 



£W(G) ~ hocolim G/H. 

H££(G)-{G} 



Suppose that i? and K are subgroups of G, so one can see that xH C yif if and only if, H C if and 
lif = yX. This allows us to identify the images of the arrows under the functor F q with those of the 
poset of all proper cosets of G. This latter poset is denoted by C(G). 

Definition 2.2. Let q > 2. We define C 9 (G) as the poset of proper cosets of subgroups of G of nilpotency 
class less than q. That is, G q (G) — {xH g Q(G)\T q (H) = 1}. When q = oo this poset becomes the poset 
of all proper cosets of G, that is Coo(G) = C(G). 

Thus, for finite q, we have the equivalences: E(q,G) ~ e g (G) if T?(G) ^ 1, and HiV(G) ~ 6(G). If 
L 9 (G) = 1, then E(q, G) ~ -EG. But notice that EG = E(oo, G) is not, in general, homotopy equivalent 
to C(G). Note that B(q, G) is always connected since B (q, G) = {1}. This implies that E(q, G) is always 
connected. On the other hand, it was proven in [4] that EN(G) is connected if and only if G is not 
isomorphic to cyclic group of order a prime power. So, G is not isomorphic to a cyclic group of prime 
power order if and only if, BN(G) is connected. 

3. The coset poset 

We can make our identification of E(q, G) more efficient by considering only the maximal subgroups 
of G of nilpotency class < q. 

Definition 3.1. Let M q (G) be the poset determined by the maximal nilpotent subgroups of G of class 
< q; that is, any subgroup in M ? (G) is an intersection of maximal nilpotent subgroups of G of class < q. 
The corresponding coset poset is defined as MC q (G) — {xH e 6(G) | H e M q (G)} 

Recall the following Lemma. 

Lemma 3.2 (Quillen, Webb-Thevenaz). Let f : P —5- Q be a G-map of G-posets. If the subposet 
f> y = {x G P\f(x) > y} is Gy-contractible for all y G Q, then f is a homotopy equivalence. 
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Remark. The group G acts on the coset poset in two ways: (1) by translation, and (2) by conjugation 
g(xH)g^ 1 = gxg~ 1 (gHg~ 1 ). We also have the action of Hol{G) =Gx T Aut(G) given by (ga) ■ xH = 
ga{x)a{H). 

Note that if / : MC q (G) — > G q (G) denotes the inclusion map, then for xH £ G q (G) the poset f> X H 
has an initial element, namely the coset xMh, where Mjj is the intersection of all the subgroups in 
M. q (G) containing H. Moreover, one can see that iMj is fixed by G x h (under both the translation and 
conjugation action). 

We also have (G-equivariant) inclusions Q 2 (G) C C 3 (G) C • • • C G q (G) C • • • C 6(G). 

Proposition 3.3. For any finite group G such that T q (G) ^ 1, there are homotopy equivalences 

E(q,G)~Me q (G) 

and 

B(q, G) ~ hocolim G/A. 

AeM q (G) 

We will now focus on computing the Eulcr characteristic of E{q,G). For this purpose we will use 
Mobius functions. 

Definition 3.4. If X is a finite poset, then the Mobius funtion of this poset is a function fix '■ 3C x X — > Z 
determined recursively by the following equations 

Hx(a,a) = 1, 

and for a < b 

(*x(a,b) = - ^2 Mx(a,u). 

Let X be a subposet of the poset of all subgroups of G, and assume that G is in X. Then Hall showed 
that /ix (H, G) is computed by a signed sum of the number of chains of subgroups in X from H to G. 
We say that H = Kq < K\ < ■ ■ ■ < K n = G has length n and it is counted with the sign (—1)™. Now, 
(following Bouc) note that a chain of the form H = Ko < K\ < ■ ■ ■ < K n = G corresponds to \G : H\ 
chains of cosets Go < G\ < ■ ■ ■ < G„_i < G, where Go = xH and x is a representative of the \G : H\ 
cosets of H in G. As the chains Go < C\ < ■ ■ ■ < G„_i form the simplices of the simplicial complex 
afforded by Cx, we see that 

l-x(Cx)= ^2 nx(H t G)\G : H\, 

H<G 

and thus 

X(6x) = - Yl MH,G)\G:H\. 
ffeX-{G} 

Definition 3.5. Let q > 2. We define £> g (G) as the poset N g (G) U {G}, and fi q as the Mobius function 
of the poset L q (G). 

Remark. From now on we will assume that T q (G) ^ 1 (in particular q has to be finite). 
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Proposition 3.6. Let G be a finite group. Then 

X (E(q,G)) = l- J2 V q {H,G)\G:H\ = - £ H q (H,G)\G : H\. 

H£L q (G) ff£M,(G) 

Remark. In the formula above the sum can run cither over M g (G) or N q (G). There is a topological 
reason for this as we have seen, but there is a combinatorial one which follows from the fact that if X is a 
suposet of the poset of all subgroups of G (assume G £ X), then H%{H, G) — if H is not an intersection 
of maximal subgroups in X (see Theorem 2.3 in [5]). Another important property that facilitates the 
computation of the Mobius function is that if X is invariant under Aut(G), then so is /xx- 

Example 3.7. A finite group G is said to be TC-group if [g, h] = 1 = [h,k] implies [g, k] = 1 for all 
non-central elements. The poset of maximal abelian subgroups of a TC-group G consists of the maximal 
abelian subgroups and the center of G which is the intersection of any pair of distinct maximal abelian 
subgroups of G. Then we obtain the formula 

1- X (E(2,G)) = 1-\G:Z(G)\+ ]T (\G : Z(G)\ - \G : MA) 

l<i<JV 

where Ml, . . . , Mm are the maximal abelian subgroups of G (see [2])- The family of TC-groups includes 
groups such as any non-abelian group of order less than 24, dihedral groups, quaternion groups, and 
SX(2,F2n) with n > 2. See |11) . p. 519, for a classification of these groups. When G is a TC-group it 
turns out that E(2, G) has the homotopy type of a wedge of 1 — \(E(2, G)) circles (see [5]). 

4. Probability 

P. Hall defined 4>(G, s) as the number of ordered s-tuples (gx, . . . ,g s ) £ G s such that (gx, ■ ■ ■ , g s ) = G. 
Thus the probability that a randomly chosen s-tuple generates G is given by 

P(G S )- HG ' S) 

Analogously we can define P q {G, s) as the probability that a randomly chosen ordered s-tuple generates 
a nilpotent subgroup of class less than q. Of course we have 

\Hom(F s /Ti,G)\ 
P q {G,s)- p- 

since Hom(F s /r«,G) = {( 9l , ...,«/.)€ G s |r«((ffi, . . .,g s }) = 1}. 

Lemma 4.1. Let /i be the Mobius function of a poset X, and define the function fi inductively by 

fi(a, a) = 1 
fi{a,b) =- ^ M"M)- 

Then fi = fl. 

Proposition 4.2. Let fx q be the Mobius function of the poset £> q (G) = N q (G) U {G}. Then 

v- MAG) 



P q (G,s) 



^ \G : AV 



HIGHER COMMUTATIVITY AND NILPOTENCY IN FINITE GROUPS. 

Proof. Note that 

Y N (A,G)\A\ S = Y Yl N(A,G). 

AeK q (G) Ae>S q (G)gi,...,gs£A 

If we interchange the sums we get 

Y n q (A,G)\A\ s = Y, E ft(AG). 

-46W,(G) { ax ,...,g 3 )eHom{F B /Tl,G) (gi,-,g B )CA 

where the inner sum runs over all A £ N g (G) containing (g 1; . . . , g s ). Recall that (J, q (G, G) = 1, thus 

Y N(AG)\A\ S = Y \- 1+ E /*»(4G) 

AeN,(G) ( 9l ,..., 9 ,)eu<TO(J? 8 /r»,G) \ (si,...,s.)cxcg 

By the previous Lemma the inner sum is zero. Therefore 

£ M ,(4G)|Ar= £ (-1) = -\Hom{F a /Tl,G)\. 

A£N,(G) ( 9l ,..., s ,)eHom(F s /r«,G) 

The result follows. D 

Remark. The previous result allows to regard P q {G, s) as a function defined over the complex numbers. 
The reciprocal function P q (G, s) may be called the probabilistic zeta function of G of class q. 

Example 4.3. If G is a TC-group with maximal abelian subgroups Mi, . . . , Mjv, then we have 



P*(G, s) - _ + E ir? • a, 



We have the following computations: 

(1) 



|G : Z(G)| S ^ |G : M, 



P 2 (E 3 ,a) = 1 + 1-1. 



(2) If Z?2n is the dihedral group of order In and n — 2k > 4, then 
(3) 



w*.') = ? + £-£• 



, „ n 1 4 4 

^ 4 ' ; 3 s 4 s 12 s 

(4) 

6 5 10 20 

2( 5,s) -~& + i^ + 2&~6&- 

Whereas from [5] we have 

„. , , 5 6 10 20 60 60 

P(A 5 .s) = 1 1 1 

v 5 ' ; 5 s 6 s 10 s 20 s 30 s 60 s 

(5) 

7 4 6 4 

P 2 (E 4 ,s) = — + — -- _. 

K ' ' 6 s 8 s 12 s 24 s 

(6) 

. r , , , , 8 35 28 42 28 
P 2 (P5X(2,7), S ) = - + - + ---- — 
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(7) 

3 2 4 4 
^3(S 4 ,s) ---- + --—. 

Proposition 4.4. J/g > 2, then x(E(q,G)) = P q (G, -1). 

Corollary 4.5. Lei m q (G) be the greatest common divisor of the indices of the maximal subgroups in 
Ng(G). Thenm q (G) divides X (E(q,G)). 

Example 4.6. If G is a non-abelian p-group, then x(E(2, G)) is divisible by p a where p a is the index of 
a maximal abelian subgroup of G. 

Lets consider the simple group PSL(2,p) where p is a prime number greater than 3. The order of 
PSL(2,p) is Ipqr where q — ^(p ~ 1) and r = ^(p + !)• The numbers p, g, r are relatively prime. The 
maximal abelian subgroups of PSL(2,p) are Z/p,Z/q,Z/r and D4, where Di n is the dihedral group of 
order 2n. 

Proposition 4.7. Let p be a prime number greater than 3. Then 

p(p?r(9 ) 1= p + 1 pr pq ' ^ pqr ^ pqr p + pr+pq-zf- 

2( ^ p )> S > (2qr) a [2prY + {2pq) s + (Ipqr)' (pqr)* {2pqrY 

Remark. Notice that the isomorphism Hom(A, B x C) = Hom(A, B) x Hom(A, C) induces a homeo- 
morphism E(q, G x H) = E(q, G) x E(q, H), and produces the identity 

P q (G x H,s) = P q (G,s)P q (H,s). 

This tells us that 

X (E(q, GxH))= x (E(q, G)) X (E(q, H)), 

which is is simpler than the formula obtained in [4] for the poset of proper cosets. What makes the 
ordinary coset poset more complex with respect to products is that we do not have, in general, an 
isomorphism between BN n (G x H) and BN n (G) x BN n (H). 

This latter formula allows to compute the Euler characteristic of G q (G) for any nilpotent group G in 
terms of that of its Sylow supgroups. 

Example 4.8. Let G be the central product of Q% with itself. G is an extraspecial group of order 32. 
The maximal abelian subgroups of G have order 8 and the center of G is cyclic of order 2. It follows that 
E(2, G) has the homotopy type of a 2-dimensional complex. We can see that 

-1 if \H\ = 8 

I'M II. G) { 2 if \H\=A 

-16 if \H\ = 2 

and find that x( E (2, G)) = 76. We also have 

_ ,_ , 15 30 16 

P 2 (G, s) = 1 

v ' ; 4 s 8 s 16 s 

We can also compute the homology of E(2, G) by using MAGMA: 



H.(E(2,G);Z) - , .-,, 
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Z if * = 

Z/2 i/ * = 1 

i/ * = 2 

if *> 3. 

Note that this is the same as the homology of RP 2 V V S 2 . 

Remark. This latter example shows that E(q, G) does not have to have the homotopy type of a bouquet of 
spheres when G is solvable. In fact, if it was a bouquet of spheres of dimension > 1, then tti(B(2, G)) = G. 

Remark. Note that P q (G, 1) = 1 for all G. Define 

R q (G,S) = l-P q (G,s)= Yl J^TW 

W,(G)U{G} ' ' ' 

Thus — R q (G, — 1) = x(CqG)), the reduced Euler characteristic of Q q (G). This function R q (G,S) has a 
probabilistic interpretation: R q {G, s) is the probability that a randomly chosen ordered s-tuple does not 
generate a nilpotent subgroup of class < q. The inclusions Hom(F n /Tf l ,G) C Hom(F n /T'^ rl ,G) show 
that for all integers s > 1 we have 

i? 2 (G, *)>•••> JJ^G, s) > R q+1 (G, «)>••• 

Likewise, the function P q (G, s) — P q -i(G, s) is the probability that a randomly chosen s-tuple generates 
a nilpotent subgroup of class q — 1. 

Remark. If G is finite, then the series P q {G, s) stabilize, that is, there is some qc such that P qa (G, s) = 
P q (G, s) for all q > qa- The integer gg is the smallest integer so that T qG (H) = 1 for all proper, nilpotent 
subgroups of G. 

4.1. Factorizations. The ring of finite Dirichlet series with integer coefficients 

31 = < N^ — : a„ G Z, a„ 7^ for finitely many n's 

[n>0 

is a unique factorization domain as it is a polynomial ring over Zin^i,^,.... It is then natural to 
study the factorization of P q (G, s) and R q (G, s) in %. 

Example 4.9. (1) Recall that D2n is nilpotent if and only if n is a power of 2. Suppose that n = 2 r 

and r > 1, so i?2n has class r. Then 

Rr-k+l(D 2n ,s) = 1 - 1 - iL + ^^ = -(1 - ^)H$ d (|J , 

where $(j is the d" 1 cyclotomic polynomial, and 1 < r — k < r. Moreover, 

E(r-k + l,D 2n )* V/ 5l ' 

2 2fc -l 

for 1 < r — k < r. 
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(2) If G is the central product of Qs with itself, then 



^(G, S ) = (l-i)(l-|)(l+|-J)- 

(3) If q = 2" and n > 2, then 

i? 2 (SL(2, «), .) = 1 + JL1±_ _|__ _ JL^__ _ _||i__ 

is irreducible. 

(4) If Mn is the Mathieu group of degree 11, then 

144 55 495 660 396 330 660 1980 561 



R 2 {M n ,s)=l 



720 s 880 s 990 s 1320 s 1584 s 1980 s 2640 s 3960 s 7920 s 
is irreducible. 

Conjecture 4.10. If G is a finite simple group, then i? 2 (G, s) is irreducible in 31. 

Note that if G is nilpotent then P q (G, s) is reducible for all finite q > 2. More precisely, if the Sylow 
subgroups of G are P\,...,P n , then P q (G, s) = P q (Pi,s) ■ ■ ■ P q (P n ,s). 

4.2. Lifting nilpotent tuples. Let H <\G. Recall that the ordinary probabilistic zeta function satisfies 
P(G,s) = P(G/N,s)P(G,N,s), where P(G,N,s) is the probability that a random lift of a generating 
s-tuple is G/N to an s-tuple in G generates G (see [4]). Note that this is a conditonal probability formula. 
We will say that a s-tuple is q-nilpotent if the subgroup that it generates is nilpotent of class < q. We 
will compute the probability that a random lift of a g-nilpotent s-tuple in G/N is a g-nilpotent s-tuple 
in G. This latter will be denoted by P q (G, N, s). 

Let (f> G Hom(F n /r^ l , G/N) and K C G. Define a q (K, (j>) as the number of lifts of <fi to g-tuplcs in K, 
and (3 q (K, </>) as the number of such lifts that generate K . Thus 

a q {K,4>)= J2 P q (H,<f>). 

HeL q {K) 

and so 

q (K,4>)= J2 N(H,K)a q (H,^). 

HeL q (K) 

Note that (3 q (G) =0 (if G is not nilpotent of class less that q). Moreover, a q (H, (f>) is equal to \H n A^| s 
if <fi is in HN/N, or zero otherwise. So 

a q (G,4>) = - J2 V q (H,G)\HnN\ s . 

HdJi q (K) 

4>£HN/N 

Note that \ N \' S is the probability that a randomly chosen lift of is a g-tuple in G. This latter depends 
on 4>, in general, unless q = oo. 
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Therefore, the total number of lifts of g-tuples in G/N to ^-tuples in G is given by 
$ g (G,N,s)= E <**(G,<f>) 

4>EHom(F n /Tl,G/N) 

E E V q (H,G)\HnN\ s 

<t>eHom(F n /Tl,G/N) HeN q (K) 

E E H q (H,G)\HnN\° 

HeN q (K) tj>eHom(F„/rl,HN/N) 

= - E N(H,G)\H\ S . 
Thus 



P g (G,N,s) 



$ q (G,N,s) _® q (G,N,s)/\G\ s _ P,(G,s) 



gv ' ' ; |JV|«|fl r om(F n /rJl,G/JV r )| P q (G/N,a) P q (G/N,s)' 

Unlike the case of the ordinary probabilistic function of G, it is not necessarily true that P(G, N, s) 
will be a Dirichlet series in !R. This latter can be seen by looking at the values of P q (G, s) and P q (G/N, s) 
at s = — 1 (see, for instance, Example 14.31) . Thus P q (G, N, s) is rational. 

4.3. Localizations. We can also consider localizations of the function P q {G, s) at different primes. There 
are at least three "local" versions of the probabilistic functions. 

• Let p be a prime number and let r N q (G) p = {H e 'N q (G)\\G\ p = \H\ P }. Define 

U q (H,G) 



P q (G,s) p = - E 



\G:H\* ' 

HeT4 q (G) p ' ' 

This latter series is the image of P q (G,s) in the localization of 3? at -%. Thus R q (G,s) p = 
l-P q (G,s) p . 

• We can twist again Hall's question and this time ask the following: given a fixed prime p, what 
is the probability that a randomly chosen s-tuple of G generates an abelian p-subgroup? This is 

Hom(Z p , G) 

\G\ S 
where Z p stands for the p-adic integers. This probability can be described by using the poset of 
abelian p-subgroups of G. Note that if the maximal abelian p-subgroups of G are maximal abelian 
then this probability function coincides with P 2 (G,s) p (for example, take G — SL(2,W 2 n)). 

• Let N q {G) {p} = {H e N,(G) :\G:H\= p k , for some k > 1}. We define 

P.(G,s) {p} = - E ^§- 

HeK q (G) lp} ' ' ' 

Thus 

p q {G,s){ P } =-J2dh> 

where 

a k = E H q (H,G). 
HaN q {G) 

\G:H\=p k 
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5. Commuting tuples in the symmetric group 
Note that \Hom(1i 2 , S„)| = n\p(n), where pin) is the number of partitions of n. Thus 

P 2 (E n! 2) = ^. 
n! 

Computing the number of commuting s-tuples in S n is more elaborate than the previous observation as 

we will see. Let T n be the set of all partitions of n. A partition of n will be denoted by l ai 2 a2 • • • n°" n , 

where a^ is the number of fc-cycles in the partition. To compute |_ffom(Z s , £„) one has to note that an 

element in Hom(Z s ,Y, n ) can be identified with a Z s -set of degree n. A Z s -set of degree n decomposes 

into transitive Z s -sets of degree at so that l ai 2° 2 • • • n a " is a partition of n. A transitive Z s -set of degree 

r can be identified with a subgroup of Z s of index r. Let j r (Z s ) be the number of subgroups of Z s of 

index r. The number j r (Z s ) turns out to be finite for all s and r, and can be computed by using the 

following two formulae (see [12], and [10], Section 15. 2): 

n ■■■r s —r 

and 

i r (Z s ) = ^i d (Z s - 1 ). 

Thus we have the following result. 

Proposition 5.1. The number of commuting s-tuples in £„ is given by 

|F m(Z*,£„)|= £ n n n - a . ,, II^( g ) a< - 

l«i2«2-n"»eJ„ llt=l *' »=1 

6. CONJUGACY CLASSES, LOWER BOUNDS, AND UPPER BOUNDS. 

Another important invariant of a group is the number of conjugacy classes of ordered commuting 
n-tuples. If n > 1, then we denote by k n (G) the number of conjugacy classes of commuting n-tuples in 
G. In this section we will use the letter n instead of s to stress the fact that all the results concerning P2 
are for non-negative integers. We begin with the following useful lemma. 

Lemma 6.1. Let K be any discrete group. Then 

\Hom(K x Z,G)\/\G\ = \Hom(K,G)/G\. 

Proof. Note that 

Hom(KxZ,G)= [_\ C G {<f). 

4>eHom(K,G) 

±-\Hom(KxZ,G)\ = ±- £ |C7 O (0| = £ ^-^ 

11 ' ' ,peHom(K,G) <t>£Hom(K,G) ' ^vr;i 

^ l = |ffom(^,G)/G|. 

(<f>)£Hom(K,G)/G 



So 



D 
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The previous result shows that 

k n (G) = \Hom(Z n ,G)/G\ = \Hom{Z n+1 ,G)\/\G\ = P 2 (G,n + l)\G\ n . 
This latter in turn shows that 

kn{G) = ~\k £ H2(H,G)\H\ n+1 . 

1 ' ffEN 2 (G) 

Proposition 6.2. Let H be a subgroup of G. Then 

\G : H\- 2n P 2 (H,n) < P 2 (G,n) < P 2 (H,n), 

and therefore 

\G : H\- l k n {H) < k n (G) < \G : H\ n k n (H). 

Proof. We proceed by induction on n to prove all the inequalities. The case n = 1 is well-known (see [7]). 
Suppose that n > 1. For the right-hand side inequalities we have 

\Hom(Z n ,G)\ = ]T \Ham{% n -\C G {g))\ < £ \C a (g) : C ff ( 5 )|"- 1 |i/ m(Z"- 1 ,C ff ( ff ))| 
sec 9 GG 

Since |C G (s) : C ff (#)| < |G : ff| it follows that 

\Hom(Z n ,G)\ < J2\ G '■ H\ n - 1 \Hom(Z n - 1 ,C H (g))\ 
geG 
On the other hand, 

J2\Hom(Z-\C H (g))\= £ \C G (<f>)\ 

g£G ^>£Hom(Z^-^,H) 

]T \C G ^)\\H:C H m 

[0]eHom(Z»- 1 ,H) I H 

E |i?]|C G (0) :Cff(0)| 

[<j>]eHom(Z"- 1 : H)/H 
[<t > ]eHom{Z"- 1 M)/H 

= |G|fc n _i(J?) 

= |G:-H"|]ifom(Z n ,JJ)[. 

The right-hand side inequalities follow. 

For the left-hand side inequalities we have 



\H\ n \Hom(Z n ,H) = E \Hom(Z n - 1 ,H)\ < \H\ n ^ \Co{h) : C* H (/i)|™" 1 |iJom(Z™- 1 ,C* G (/i) 

heH h£H 

< \H\ n \G : H\ n - 1 J2 \Hom{Z n - 1 1 C G {h)\ 



heH 

< \G\ n - l \H\ E \Hom(Z n -\C G (g)\ < \G\ n \Hom(Z n , G)\ 
g&G 
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The left-hand side inequalities follow. □ 

Remark. Since P 2 (G x H,n) = P 2 (G,n)P 2 (H,n), it follows that k n (G X H) = k n (G)k n (H). 
Proposition 6.3. Let N < G. T/ien P 2 {G,n) < P 2 (G/N,n)P 2 (N,n), and therefore 

k n {G) < k n {G/N)k n (N). 
Proof. We proceed by induction on n. The result for n = 1 is well-known. For n > 1 we have 

\Hom{Z n ,G)\ = 53 | J ffom(Z"- 1 ,C , G (.g))| 

< 53 \Hom(Z n -\C G (g)N/N)\\Hom{Z n - 1 ,C N (g))\ 
g&G 

< Y, \Hom{Z n -\C G/N {gN)\\Hom{Z n - 1 ,C N (g))\ 
g&G 

= ^ |ffom(Z"-\C7 G/A r(:EA0| 53 |#om(Z n -\ CW(<?))|. 

xN£G/N gGxN 

On the other hand 

J2\Hom(Z n -\C N (g))\= £ |CW(^)|. 

Note that if y is in C xN {<f>), then C xN (4>) = C G (0) HxiV = yC G {4>) DyN = yC N {4>). So C xN (<p) is either 
empty or a coset of Cat (</)) . Thus 

53 |#om(Z-\CW(<7))|< 53 |CW(0)| 

gGxiV 0e-ffom(Z"- I ,iV) 

E w 

[0]effom(Z"- 1 ,Af)/W 

= |7V|fc n _ 1 (7V) = |i/ m(Z n ,iV)|. 

The result follows. D 

The following result provides a slight improvement over that in Lemma 2 of [7]. 

Proposition 6.4. Let x be an element of G — Z{G) so that |C G (a;)| is as large as possible, and let p be 
the smallest prime divisor of the index of Z(G) in G. Let c denote \Cq(x)\. Then for n > 1, 

P 2 (G,n + 1) < :--. . 
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Proof. If (/> = (xi, . . . , x n ) is in Hom(Z n , G), then Cg{(J>) Q Cc(xi). If at least one of the components of 
<fi is not in Z(G), then |Gg(0)| < c. Then for n > 1 we have 

\Hom(Z n ,G)\ > \Z(G)\ n + (k n (G) - \Z(G)\ n )^. 

c 



Note that c/\Z(G)\ >p. So 



P 2 (G,n + l)<^-P 2 (G,n)+fl ° ^ |Z(G)I ' 



\G\ y ' ' \ \G\) \G\ 



\G\ v ' ' \G\ n 



c 



<^P 2 (G,n) 



\G\ y ' ; p n \G\ n ' 
An inductive argument applied to the latter inequality completes the proof. □ 

Proposition 6.5. Let p be the smallest prime divisor of \G : Z(G)\, and let m be the index of Z[G) in 

G. Then 

mn + m — n „ , „ . »™ +1 + p n — 1 
TO n + i ^ ft(G,n + l) < ^^ • 

Proof Up is the smallest prime divisor of |G|, then |G : Gg(0) > p for all </> ^ Z(G) n . So 

|tfom(Z n ,G)| > |Z(G)|" +p(fc„(G) - \Z(G)\ n ), 
and thus 



fc„(G)<i(|i/om(Z n ,G)| + (p-l)|Z(G)r). 
P 



Dividing by \G\ n we have 



P 2 {G,n + l)<-(p 2 (G,n) + (p-l)- 



pV ' ' ' ' y |G:Z(G)|' 

Note that \G : i?(G)| > p 2 , else G/Z is a cyclic group of order p. So 

P 2 (G,n+l)<-fp 2 (G,n) + ^ 

An inductive argument applied to the latter inequality completes the proof for the right hand side 
inequality. The left hand side inequality is obtained in a similar way. □ 

In the last result p is of course at least 2. The same proof yields the following result proved in [9]. 

Corollary 6.6. If G is a nonabelian group, then 

■x . 0" _ 1 
P 2 (G,n+l)<^^. 

We close this section by providing a family of congruences for k n {G). The congruence for k\{G) was 
proved in [3J. 

Proposition 6.7. Let pi, . . . ,pi be the prime divisors of \G\, and let D n be the greatest common divisor 
ofpf- l,...,pf- 1. Then 

fe„_!(G) = \G\ n ~ l (modAO- 
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The idea to prove this is as follows: first recall that 

]T iM t (H,G)=0. 

HeL 2 (G) 

So 

-\G\k n -i(G) = -\G\ n + Yl H2(H,G)(\H\ n + a), 

HeL 2 (G) 

for any number a. Let us restrict to the case a = — 1. Thus, the last three equations show that if d 
divides \H\ n — 1 for all H C G, then /c„_i|G| = \G\ n (mod d). If D n is as defined in the proposition, then 
one can see that D n is relatively prime to \G\ and that it divides \H\ n — 1 for all H C G. This yields the 
desired congruence. 
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